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Applicatioh Papers 

9) D The specification is objected to by the Examiner. 
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DETAILED ACTION 



Claim Objections 

1 . Claim 32 is objected to because of the following informalities: the appUcant is advised to 

re-write the word "NFET" in full. Appropriate correction is required. 

Claim Rejections - 35 USC §102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this coimtry, more than one year prior to the date of appUcation for patent in the United States. 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except tiiat an 
international application filed under the treaty defined in section 35 1(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 2 1 (2) of such treaty in the English language. 

3. Claims 5-29 are rejected under 35 U.S.C. 102(e) as being anticipated by Chehrazi et al. 
(U.S. 6,301,599). 

Re claim 5, Chehrazi et al. disclose in Figure 4 a Booth encoder circuit (400) 
comprising: a plurality of transistors (e.g. 404-409) to receive a plxirality of multiplier bits 
(b0-b2) and complements of plurality of multiplier bits (output of 401-403); and a 
plurality of logic circuits (410-414) coupled to ones of plurality of transistors to output 
Booth encoded signals (S0-S2 and S_l -S_2). 
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Re claim 6, Chehrazi et al. further disclose in Figures 2 and 4-5 plurality of 
transistors comprise a first sub-circuit (circuit for generating SI and S_l in Figure 4), a 
second sub-circuit (circuit for generating S2 in Figure 4), a third sub-circuit (circuit for 
generating S_2 in Figure 4), and a fourth sub-circuit (circuit for generating SO in Figure 
4), and plurality of Logic circuits comprise first Logic circuits, second Logic circuits, 
third logic circuit and fourth logic circuits (Figure 4), first sub-circuit to receive two of 
multiplier bits and con^lements of two multiplier bits , first sub-circuit to provide a 
signal to first logic circuits, first logic circuits to output two Booth encoded signals (S 1 
and S I in Figure 4). 

Re claim 7, Chehrazi et al. further disclose in Figures 2 and 4-5 second sub-circuit 
to receive one of multiplier bits and complements of two multiplier bits, second sub- 
circuit to provide a signal to second Logic circuits, second Logic circuits to output one 
Booth encoded signal (S2 in Figure 4). 

Re claim 8, Chehrazi et al. further disclose in Figures 2 and 4-5 third sub-circuit 
to receive two of multiplier bits and complements of one multiplier bit, third sub-circuit 
to provide a signal to third Logic circuits, third Logic circuits to output one Booth 
encoded signal (S_2 in Figure 4). 

Re claim 9, Chehrazi et al. fixrther disclose in Figures 2 and 4-5 fourth sub-circuit 
to receive two of multiplier bits and complements of two multiplier bits, and to provide a 
signal to fourth Logic circuits based on two of multiplier bits and complements of two 
multipUer bits, fifth sub-circuit to receive two of multiplier bits and complements of two 
multiplier bits and to provide a signal to fourth logic circuit based on two of multiplier 
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bits and conplements of two multiplier bits, fourth Logic circuit to output one Booth 
encoded signal (SO in Figure 4), 

Re claim 10, Chehrazi et al. further disclose in Figures 2 and 4-5 Booth encoded 
signals represent a multiply by zero; a multiply by one; a multiply by negative one, a 
multiply by two; and a multiply by negative two (col. 2 lines 30-33). 

Re claim 11, Chehrazi et al. further disclose in Figures 2 and 4-5 Booth encoded 
signals are substantially delay-matched at an output of Booth encoder circuit (claim 13 in 
; col. 8). 

Re claim 12, Chehrazi et al. further disclose in Figures 2 and 4-5 circuit has a 
maximum of a three-gate delay from an input of Booth encoder circuit to an output of 
Booth encoder circuit (e.g. Figure 4 with 401, 405 and 413). 

Re claim 13, it has same limitation cited in claim 12. Thus, claim 13 is also 
rejected under the same rationale as cited in the rejection of rejected claim 12. 

Re claim 14, Chehrazi et al. further disclose in Figures 2 and 4-5 logic conprises 
a plurality of transistors (e.g. 404-409), a plurality of NAND gates (412-414) and a 
plurality of inverters (e.g. 401-403). 

Re claim 15, Chehrazi et al. further disclose in Figures 2 and 4-5 NAND gates 
comprises two-input NAND circuits (e.g. 412-414). 

Re claim 16, it has same limitation cited in claim 6. Thus, claim 16 is also 
rejected under the same rationale as cited in the rejection of rejected claim 6. 

Re claim 17, it has same limitation cited in claim 7. Thus, claim 17 is also 
rejected under the same rationale as cited in the rejection of rejected claim 7. 
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Re claim 18, it has same limitation cited in claim 8. Thus, claim 18 is also 
rejected under the same rationale as cited in the rejection of rejected claim 8. 

Re claim 19, it has same Umitation cited in claim 9. Thus, claim 19 is also 
rejected under the same rationale as cited in the rejection of rejected claim 9. 

Re claim 20, it has same limitation cited in claim 10. Thus, claim 20 is also 
rejected under the same rationale as cited in the rejection of rejected claim 10. 

Re claim 21, it has same Umitation cited in claim 11. Thus, claim 21 is also 
rejected under the same rationale as cited in the rejection of rejected claim 1 1 . 

Re claim 22, Chehrazi et al. further disclose in Figxires 2 and 4-5 a circuit 
comprising logic to receive a plurality of multiplier bits and complements of multiplier 
bits (e.g. b0-b2 and its complements from 401-403 in Figure 4), logic including a 
plurality of transistors (e.g. 404-409), a plurality of NAND gates (e.g. 412-414) and a 
plurality of inverters (e.g. 401-403) configured to output delay-matched Booth encoded 
signals (claim 13 in col. 8) based on multiplier bits and complements. 

Re claim 23, it has same limitation cited in claim 12. Thus, claim 23 is also 
rejected under the same rationale as cited in the rejection of rejected claim 12. 

Re claim 24, it has same Umitation cited in claim 1 5, Thus, claim 24 is also 
rejected xmder the same rationale as cited in the rejection of rejected claim 1 5. 

Re claim 25, it has same limitation cited in claim 9. Thus, claim 25 is also 
rejected under the same rationale as cited in the rejection of rejected claim 9. 

Re claim 26, it has same Umitation cited in claim 12. Thus, claim 26 is also 
rejected under the same rationale as cited in the rejection of rejected claim 12. 
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Re claim 27, it has same limitation cited in claim 14. Thus, claim 27 is also 
rejected under the same rationale as cited in the rejection of rejected claim 14. 

Re claim 28, it has same limitation cited in claim 1 5. Thus, claim 28 is also 
rejected under the same rationale as cited in the rejection of rejected claim 1 5. 

Re claim 29, it has same limitation cited in claim 1 1 . Thus, claim 29 is also 
rejected under the same rationale as cited in the rejection of rejected claim 1 1 . 

4. Claims 30-3 1 and 33-40 are rejected under 35 U.S.C. 102(b) as being anticipated by Lee 
etat (U.S. 5,818,743). 

Re claim 30, Lee et al. further disclose in Figure 9A partial products generator 
circuit (e.g. 280) comprising: a first multiplexing device (e.g. first mux of 244') having a 
plurality of first transistors to receive Booth encoded signals (output of Booth Encoder on 
the left of Figure 9 A) and to provide a first partial products output (output of the first 
mux into FA); and a second multiplexing device (e.g. first mux of 244") having a 
plurality of second transistors to receive Booth encoded signals (e.g output of Booth 
Encoder on the left of Figure 9A) and multiplexed data from first multiplexing device and 
to provide a second partial products output (e g. output of the first mux into FA of 244' '). 

Re claim 3 1 , Lee et ai. fiirther disclose in Figure 9A a third multiplexing device 
having a plurality of third transistors to receive Booth encoded signals and multiplexed 
data from second multiplexing device and to provide a third partial products output (e.g. 
; 244"'). 
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Re claim 33, Lee et al. fiirther disclose in Figure 9A first multiplexing device 
further to receive a signal corresponding to a first bit of a multiplicand and a signal 
corresponding to a complement of first bit (e.g. multiplicand and bar(multiplicand)). 

Re claim 34, Lee et al. further disclose in Figure 9A second multiplexing device 
further to receive a signal corresponding to a second bit of multiplicand and a signal 
corresponding to a complement of second bit (e.g. multiplicand and bar(multiplicand)). 

Re claim 35, Lee et al. further disclose in Figure 9A plurality of first transistors 
comprise five transistors (input into mux). 

Re claim 36, Lee et al. further disclose in Figure 9A multiplexed data comprises 
data from a previous bit of a multiplicand (e.g. second line of mux in 244' 

Re claim 37, it has same limitation cited in claim 36. Thus, claim 37 is also 
rejected under the same rationale as cited in the rejection of rejected claim 36. 

Re claim 38, Lee et al. further disclose in Figure 9A previous multiplexing device 
receives Booth encoded signals and provides a second partial products output for a 
second bit of multiplicand based at Least on multiplexed data fi-om another multiplexing 
device (e.g. second Une of mux in 244"). 

Re claim 39, it has same limitation cited in claim 33. Thus, claim 39 is also 
rejected under the same rationale as cited in the rejection of rejected claim 33. 

Re claim 40, it has same limitation cited in claim 34. Thus, claim 40 is also 
rejected imder the same rationale as cited in the rejection of rejected claim 34. 
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Claim Rejections - 35 USC §103 



5. 



The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 



obviousness rejections set forth in this Office action: 



(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 1«4 are rejected under 35 U.S.C. 103(a) as being obvious over Chehrazi et al. 

(U.S. 6,301,599) in view of Lee et al. (U.S. 5,818,743). 

Re claim 1 , Chehrazi et al. disclose in Figures 2 and 4-5 a circuit comprising a 
booth encoder circuit (202 in Fig. 2) having a plurality of transistors (e.g. 404 in Fig. 4) 
to receive a plurality of multiplier bits (e.g. b0-b2) and complements of plurality of 
multiplier bits (e.g. output of 401-403), and a plurality of Logic circuits (e.g. 410-414) 
coupled to ones of plurality of transistors to output Booth encoded signals (e.g. S0-S_2); 
and a partial products generating circuit (e.g. 204 in Fig. 2) having a multiplexing device 
(e.g. 506) to receive Booth encoded signals and to provide partial products output (col. 6 
lines 15-20). Chehrazi et al. do not clearly disclose the partial products generating circuit 
having a first and second multiplexing device to generate first and second partial products 
respective base on the Booth encoded signals and previous output even thought Chehrazi 
et al. disclose in column 2 lines 38-43 that the partial products generating circuits are 
function as a multiplexer as conventional. However, Lee et al. disclose in Figure 9A the 
partial products generating circuit (280) having a first multiplexing device (e.g. mux in 
244') to receive Booth encoded signals (e.g. Booth Encoder) and to provide first partial 
products output (output of 244'), and a second multiplexing device (e.g. 244") to receive 



Appilication/Control Number: 10/073,190 Page 9 

Art Unit: 2124 

Booth encoded signals (e.g. Booth Encoder) and multiplexed data from first multiplexing 
device (e.g. second mux from left in 244") and to provide a second partial products 
output (output of 244' '). Therefore, it would have been obvious to a person having 
ordinary skill in the art at the time the invention is made to add a first and second 
multiplexer to generate a first and second partial products based on receiving the Booth 
encoder signal and the previous output as seen in Leet al.'s invention into Chehrazi et 
al.'s invention because it would enable to speed up the multiplication by reducing the 
number of partial products needed to be generated and added in the multiplier (col. 3 
lines 65-67 and col. 4 lines 1-2). 

Re claim 2, Chehrazi et al. further disclose in Figures 2 and 4-5 plurality of Logic 
circuits includes a recoding circuit (col. 2 lines 37-42 wherein the multiplexing process as 
the recoding circuit to generate the partial products). 

Re claims 3-4, Chehrazi et al. do not disclose in Figures 2 and 4-5 first 
multiplexing device further to receive a signal corresponding to a first bit of a 
multiplicand and a signal corresponding to a complement of first bit and respectively for 
second bit. However, Chehrazi et al. disclose in Figure 4 first multiplexing device further 
to receive a signal corresponding to a first bit of a multiplicand and a signal 
corresponding to a conq)lement of first bit (e.g. multipHcand and bar(multiplicand)) and 
respectively for second bit. Therefore, it would have been obvious to a person having 
ordinary skill in the art at the time the invention is made to add first multiplexing device 
further to receive a signal corresponding to a first bit of a multipUcand and a signal 
corresponding to a con^lement of first bit and respectively for second bit as seen in Leet 
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al.'s invention into Chehrazi et al.'s invention because it would enable to speed up the 
multiplication by reducing the number of partial products needed to be generated and 
added in the multiplier (col. 3 lines 65-67 and col. 4 lines 1-2). 

7. Claim 32 is rejected under 35 U.S.C. 103(a) as being obvious over Lee et al. (U.S. 
5,818,743). 

Re claim 32, Lee et al. do not disclose in Figure 9A pluralities of first transistors 
comprise NFET transistors. However, the examiner takes an official notice that the 
NFET transistors are known in the art for used in multiplier. Therefore, it would have 
been obvious to a person having ordinary skill in the art at the time the invention is made 
to add the NFET transistors into the multiplier in Lee et al.'s invention because it would 
enable to increase the system performance by reducing the delay between gates. 

Conclusion 

8. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

a. U.S. Patent No. 6,308,195 to Hirase et al. disclose a 4-2 compressor circuit and 
voltage holding circuit for use in 4-2 conq)ressor circuit. 

b. U.S. Patent No. 6,684,236 to Fambach disclose a system of and method for 
efficiently performing computations through extended Booth encoding of the operands 
thereto. 

c. U.S. Patent No. 6,721 ,774 to Lee et al. disclose a low power multipher. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chat C. Do whose telephone number is (571) 272-3721. The 
examiner can normally be reached on M => F from 7:00 AM to 5:30 PM. 

If attenpts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chaki Kakali can be reached on (571) 272-3719. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an appUcation may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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Examiner 
Art Unit 2124 




December 13, 2004 




TOdOM 
PRIMARY 



